Lecture 27, Thurs April 27: Quantum Error Correction At the end of the last lecture, we discussed some of the difficulties with achieving a quantum speedup using currently available quantum computing devices, like D-Wave

Source URL: www.scottaaronson.com

• Quantum information science
• Theoretical computer science
• Quantum mechanics
• Quantum computing
• Quantum error correction
• Qubit
• Quantum circuit
• Stabilizer code
• Quantum threshold theorem
• Superdense coding
• Quantum logic gate
• Superconducting quantum computing

Lecture 21, Thurs April 6: Continued Fractions, Shor Wrap-Up Today we’ll finish Shor’s algorithm and then discuss some of its implications. Last we saw our protagonists, they were in a superposition of the form |​r

Source URL: www.scottaaronson.com

• Cryptography
• Mathematics
• Theoretical computer science
• Computational complexity theory
• Quantum computing
• Group theory
• Emerging technologies
• Quantum algorithm
• Elliptic curve
• Time complexity
• Real number
• NP

Lecture 14, Thurs March 2: Nonlocal Games Last time we talked about the CHSH Game, and how no classical strategy lets Alice and Bob win it more than 75% of the time. Today we’ll see how, by using entanglement, they can

Source URL: www.scottaaronson.com

Lecture 18, Tues March 28: Bernstein-Vazirani, Simon We ended last time with the Deutsch-Jozsa problem. Today we’ll start with another black-box problem for which quantum algorithms provide an advantage: The Bernstein-

Source URL: www.scottaaronson.com

• Theoretical computer science
• Quantum computing
• Quantum mechanics
• Quantum information science
• Emerging technologies
• Quantum algorithms
• Randomized algorithm
• Qubit
• Shor's algorithm
• DeutschJozsa algorithm

Lecture 20, Tues April 4: Shor, Quantum Fourier Transform Last time we started in on Shor’s algorithm, a quantum algorithm that can factor ​N​ into ​p​×​q​ in polynomial time by reducing the problem to per

Source URL: www.scottaaronson.com

• Mathematical analysis
• Mathematics
• Mathematical logic
• Set theory
• Operator theory
• Code
• Inner model theory
• Partial differential equations
• Complex analysis
• Omega-regular language
• Differential forms on a Riemann surface

Lecture 25, Thurs April 20: Hamiltonians Now we’ll move on to our second-to-last unit… Hamiltonians and the Adiabatic Algorithm We’ve seen how it’s an open question whether quantum computers can solve ​NP​-co

Source URL: www.scottaaronson.com

• Quantum mechanics
• Physics
• Theoretical physics
• Chemistry
• Mathematical formulation of quantum mechanics
• Quantum superposition
• Unitary transformation
• Quantum computing
• Hamiltonian
• Quantum algorithm
• Degenerate energy levels
• Schrdinger equation

Lecture 13, Tues Feb 28: Hidden Variables, Bell’s Inequality In the last lecture, we discussed four different attitudes people take toward quantum mechanics: Copenhagen, “shut up and calculate,” dynamical collapse,

Source URL: www.scottaaronson.com

• Quantum mechanics
• Physics
• Quantum measurement
• Metaphysics
• Interpretations of quantum mechanics
• Quantum information science
• Hidden variable theory
• De BroglieBohm theory
• Bell's theorem
• Hidden-variable theory
• Local hidden-variable theory
• Quantum entanglement

The Nature of Experience—Lecture 8 © 1999 Eido Michael Luetchford The last time we had a talk I talked about the nature of science and how science depends on language to create an objective model of the world, follow

Source URL: www.dogensangha.org.uk

ECE 174 Homework # 5 – Due Thursday, December 7, 2017 Comments and Reading This is the last homework assignment. Although it is due on Thursday of the 10th week of the quarter (i.e., on the very last lecture of the qua

Source URL: dsp.ucsd.edu

CS364A: Algorithmic Game Theory Lecture #17: No-Regret Dynamics∗ Tim Roughgarden† November 18, 2013 This lecture continues to study the questions introduced last time. Do strategic players reach an equilibrium of a g

Source URL: theory.stanford.edu